FINE STRUCTURE OF THE ZEROS OF 
ORTHOGONAL POLYNOMIALS, 
I. A TALE OF TWO PICTURES 



BARRY SIMON* 

Abstract. Mhaskar-Saff found a kind of universal behavior for 
the bulk structure of the zeros of orthogonal polynomials for large 
n. Motivated by two plots, we look at the finer structure for the 
case of random Verblunsky coefficients and for what we call the 
BLS condition: a n = Cb n + 0((bA) n ). In the former case, we de- 
scribe results of Stoiciu. In the latter case, we prove asymptotically 
equal spacing for the bulk of zeros. 



1. Prologue: A Theorem of Mhaskar and Saff 

A recurrent theme of Ed Saff 's work has been the study of zeros of 
orthogonal polynomials defined by measures in the complex plane. So 
1 was happy that some thoughts I've had about zeros of orthogonal 
polynomials on the unit circle (OPUC) came to fruition just in time to 
present them as a birthday bouquet. To add to the appropriateness, the 
background for my questions was a theorem of Mhaskar-Saff [22] and 
the idea of drawing pictures of the zeros was something 1 learned from 
some of Ed's papers [321 EE] Moreover, ideas of Barrios-Lopez-Saff [1] 
played a role in the further analysis. 

Throughout, dfi will denote a probability measure on <9D = {z e 
C | \z\ — 1} which is nontrivial in that it is not supported on a finite 
set. $> n (z) (resp. (p n (z)) will denote the monic orthogonal polynomi- 
als (resp. orthonormal polynomials ip n = $ n /||$ n ||). 1 will follow my 
book [33J ES] for notation and urge the reader to look there for further 
background. 

A measure is described by its Verblunsky coefficients 

a n = -$ n+ i(0) (1.1) 
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which enter in the Szego recursion 

$ n+1 (z) = z$ n (z)-a n <l>* n (z) (1.2) 

Q^Z) = & n (z) - OnZQ^z) (1.3) 

where 



P^z) = z n P n (l/z) (1.4) 

$ n has all its zeros in D [34, Theorem 1.7.1]. We let dv n be the 
pure point measure on D which gives weight k/n to each zero of $ n of 
multiplicity k. For simplicity, we will suppose there is a b G [0, 1] so 
that 

lim|a n | 1/n = 6 (1.5) 
(root asymptotics). If b = 1, we also need 

- n— 1 

lim - VlaJ = (1.6) 

n-nx n ^— ' 

(which automatically holds if b < 1). Here is the theorem of Mhaskar- 
Saff [2S]: 

Theorem 1.1 (Mhaskar-Saff |25j). If (Ol) and (JUJ) ftoZd, i/ien di/„ 
converges weakly to the uniform measure on the circle of radius b. 



We note that both this result and the one of Nevai-Totik |2HI I will 
mention in a moment define b by limsup|a n | 1/,n and the Mhaskar-Saff 
result holds for dv n i^ where n(j) is a subsequence with ]im.j^ 0O \a n ^ 
b. 

I want to say a bit about the proof of Theorem II .11 in part because I 
will need a slight refinement of the first part (which is from Nevai-Totik 
) and in part because I want to make propaganda for a new proof 
of the second part. 
The proof starts with ideas from Nevai-Totik [2H] that hold when 
6<1: 

(1) By (fHZj) and \§ n (e i9 )\ = |$*(e i6l )|, one sees inductively that 



sup K(z)i<n( i +N)<°° 

and so, by the maximum principle and (|1.4|) . 

C = sup \z\- n \<S> n (z)\ < oo (1.8) 



II. Zb 
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(2) By (TED, 

oo oo 
n=0 n=0 

if |z|& < 1 by p.5|) . Thus, in the disk {2 | |z| < $* has a 

limit. Since b < 1, the Szego condition (see [SH Chapter 2]) holds, 
so 

ip* n (z) - ^(z)- 1 (1.9) 

on D (see |341 Theorem 2.4.1]), we conclude that D{z)~ 1 has an 
analytic continuation to the disk of radius b~ l and (jl.9j) holds 
there. (Nevai-Totik also prove a converse: If the Szego condition 
holds, dfi s = and D(z)~ l has an analytic continuation to the 
disk of radius then limsupla^l 1 /™ < b.) 

(3) When (jl.5|) holds, D(z) is analytic in D and continuous on D so 
D(z)- 1 has no zeros in D. We define the Nevai-Totik points {<Zj}j = i 
(N in {0, 1,2, . . . , } U 00) with 1 > |zi| > \z 2 \ >•••>& to be all 
the solutions of Dil/z)^ 1 = in A& = {z \ b < \z\ < 1}. Since 
(jl.9|) holds and tp* n {z) = ip n (l/z) = 0, Hurwitz's theorem 
implies that the precisely the limit points of zeros of (p n in 
the region A&. If N = 00, \Zj\ — > b so we conclude that for each 
£ > 0, the number of zeros of <p n in {2; | |z| > b + e} is bounded as 
n — > 00. 

That concludes our summary of some of the results from Nevai-Totik. 
The next step is from Mhaskar-Saff. 

(4) By (jl.lj) . if {zj n }"j =1 are the zeros of <£> n (2:) counting multiplicity, 
then 



n 

i=i 



|C^?7, 1 II \Zjn\ 



SO. 



by (H3j), 



1 n 

lim - V"log|^- n | = log b 

1— >m T) ' « 



This together with (3) implies that the bulk of zeros must asymp- 
totically lie on the circle of radius b and, in particular, any limit 
point of dv n must be a measure on {z | \z\ = b}. 

Mhaskar-Saff complete the proof by using potential theory to analyze 
the limit points of the u n . Instead, I will sketch a different idea from [33J 
Section 8.2] that exploits the CMV matrix (see [S] and jSH Sections 4.2- 
4.5]). 
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(5) If C^ N > is the N x N matrix in the upper left of C, then 

$ N (z) = det(z - C {N) ) (1.10) 

and, in particular, 

? k dv N (z) = ±Tr([C^} k ) (1.11) 

It is not hard to see that (jl.fi)) implies that on account of the 
structure of C, the right side of (jl.llj) goes to as iV — >• oo for 
each k > 0. Thus any limit point, dp, of dv^ has J z k du(z) =0 for 
k = 1,2, ... . That determines the measure dv uniquely since the 
only measure on b[dV>] with zero moments is the uniform measure. 

That completes the sketch of the proof of the Mhaskar-Saff theo- 
rem. Before going on, I have two remarks to make. It is easy to see 
(HH Theorem 8.2.6]) that (S e ,C%) = e ih6 \<p £ (e i6 )\ 2 d//(0). Thus 
the moments of the limit points of the Cesaro average 

1 N ^ 

dw = jj52\<Pi(<P)\ 2 M0) 

3=0 

are the same as the moments of the limits of dv^ (so if dv^ has a limit 
that lives on <9B, drjN has the same limit). 

Second, a theorem like Mhaskar-Saff holds in many other situations. 
For example, if j3 n is periodic and a n — (3 n — > 0, then the dv n converge 
to the equilibrium measure for the essential support of dfi, which is a 
finite number of intervals. (See Ed Saff's book with Totik 

One critical feature of the Mhaskar-Saff theorem is its universality. 
So long as we look at cases where (jl.5)) and (jl.6)l hold, the angular dis- 
tribution is the same. Our main goal here is to go beyond the universal 
setup where the results will depend on more detailed assumptions on 
asymptotics. In particular, we will want to consider two stronger con- 
ditions than root asymptotics, (jl.5j) . namely, ratio asymptotics 

lim ^±1 = 6 (1.12) 

n-»oo OL n 

for some b G (0, 1) and what we will call BLS asymptotics (or the BLS 
condition) : 

a n = Cb n + 0((6A) n ) (1.13) 

where b G (0, 1), C G C, and A G (0, 1). 

The name BLS is for Barrios-Lopez-Saff [4J who proved 

Theorem 1.2 (Barrios-Lopez-Saff [4 ). A set of Verblunsky coefficients 
obeys the BLS condition if and only ifdfi s = and the numeric inverse 
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of the Szego function D(z)~ l , defined initially for zeD, has a mero- 
morphic continuation to a disk of radius (6A') _1 for some A' £ (0,1) 
which is analytic except for a single pole at z = b~ x . 

This is Theorem 2 in jl]. They allow b £ O\{0} but, by the rotation 
invariance of OPUC (see [31 Eqns. (1.6.62)-(1.6.67)]), any b = \b\e w 
can be reduced to |6|. Another proof of Theorem 11.21 can be found in 
[3U Section 7.2] where it is also proven that 

C = -[ lim {z- 1 - b)D(z)- 1 } D(Ej (1.14) 

and that if A or A' is in (A, 1), then A = A'. 

We summarize the contents of the paper after the next and second 
preliminary section. I'd like to thank Mourad Ismail, Rowan Killip, 
Paul Nevai, and Mihai Stoiciu for useful conversations. 

2. Two Pictures and an Overview of the Fine Structure 

Take a look at two figures (Figure 1 and Figure 2) from my book [33J 
Section 8.4]. The first shows the zeros of $ n {z) f° r a n = (|) n+1 an d the 
second for a n independent random variables uniformly distributed on 
[— |, |]. (Of course, the second is for a particular choice of the random 
variables made by Mathematica using its random number generator.) 
They are shown for n = 5, 10, 20, 50, 100, and 200. 
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Figure 1 beautifully illustrates Theorem 1 1 . 1 1 and the Nevai-Totik the- 
orem. All the zeros but one clearly approach the circle \z\ = |. There 
is one zero that approaches approximately 0.84 + Oi. It is the single 
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Figure 2. 



Nevai-Totik zero in this case. That there are no limiting zeros inside 
\z\ = | is no accident; see Corollary 1 of 0] and Theorem 18.21 below. 
And the zeros certainly seem uniformly distributed — indeed, when I 
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first ran the program that generated Figure 1, I was impressed by how 
uniform the distribution seemed to be, even for N = 10. 

The conclusion of the Mhaskar-Saff theorem is not true for the ex- 
ample in Figure 2 (nor, of course, the hypotheses since (jl.6|) fails), 
although it would be if uniform density on [— |, |] were replaced by 
any rotation invariant density, dj, with f|log(z)| dj(z) < oo (see jHHl 
Theorem 10.5.19]). But, by Theorems 10.5.19 and 10.5.21 of du n 
has a limit dv in the case of Figure 2, and this limit can be seen to be 
of the form f(9)^ with / G C°° and / ^ 1 but not too far from 1 (e.g., 
all odd moments vanish and f z 2 dv = (^j) 2 )- My initial thought was 
that the roughness was trying to emulate the pure point spectrum. 

I now think I was wrong in both initial reactions. 

Expectation 1: Poisson Behavior. For Figure 2, 1 should have made the 
connection with work of Molchanov [27] and Minami who proved 
in the case of random Schrodinger operators that, locally, eigenvalues 
in a large box had Poisson distribution. This leads to a conjecture. 
First some notation: 

We say a collection of intervals A^ , . . . , in dH) is canonical if 

A$ n) = {e w | 9 E + Oj, ^ + Bj\} where < X < • • • < 9 k < 2tt, 
and if 9j = then bj < 

Conjecture 2.1. Let {a^}^ be independent identically distributed 
random variables, each uniformly distributed in {z \ \z\ < p} for some 
p < 1 and let z^\ . . . , z^f 1 be the random variable describing the zeros 
of the $ n associated to a. Then for some C±, C%, 

(1) 

E(#{z\ n) | \z\ n) \ < 1 - e- Cl "}) < C 2 (\ogn) 2 (2.1) 
(2) For any collection A[ , . . . , of canonical intervals and any 



'!> • • • > 



in {0,1,2,...}, 



P(#{j | arg( 2l (n) ) e A w } = t m for m = 1, . . . , k) 



3.2) 



m=l 

Remarks. 1. This says that, asymptotically, the distribution of z's is 
the same as n points picked independently, each uniformly distributed. 

2. See the next section for a result towards this conjecture. 

3. E means expectation and P probability. 

4. I base the precise e~ Cin and (logn) 2 on the results of Stoiciu t 39j, 
but I would regard as very interesting any result that showed, except 
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for a small fraction (even if not as small as (logn) 2 /n), all zeros are 
very close (even if not as close as e~ Cin ) for <9D. 

5. There is one aspect of this conjecture that is stronger than what is 
proven for the Schrodinger case. The results of Molchanov |2Z| and Mi- 
nami |2E] are the analog of Conjecture 12. II if B\ — &2 — • ■ ■ — 9k, which 
I would call a local Poisson structure. That there is independence of 
distant intervals is conjectured here but not proven in the Schrodinger 
case. That this is really an extra result can be seen by the fact that 
Figure 2 is likely showing local Poisson structure about any 6q ^ 0, 7T, 
but because the a's are real, the set of zeros is invariant under complex 
conjugation, so intervals about, say, n/2 and 37r/2 are not independent. 

As far as Figure 1 is concerned, it is remarkably regular so there is 
an extra phenomenon leading to 

Expectation 2: Clock Behavior. If for b G (0, 1) and C G C, ct n /h n con- 
verges to C sufficiently fast, then the non-Nevai-Totik zeros approach 
\z\ = b and the angular distance between nearby zeros in 27r/n. 

Remarks. 1. Proving this expectation when "sufficiently fast" means 
BLS convergence is the main new result of this paper; see Section 0J 

2. This is only claimed for local behavior. We will see that, typically, 
errors in the distance between the zeros are 0(l/n 2 ) and will add up 
to shift zeros that are a finite distance from each other relative to a 
strict clock. 

3. Clock behavior has been discussed for OPRL. Szego 40j has C/n 
upper and lower bounds (different C's) in many cases and Erdos-Turan 

prove local clock behavior under hypotheses on the measure, but 
their results do not cover all Jacobi polynomials. In Section |BJ we 
will prove a clock result for a class of OPRL in terms of their Jacobi 
matrix parameters (J2^=i n (l&n| + \ a n — 1|) < °o), and in Section[71 a 
simple analysis that proves local clock behavior for Jacobi polynomials. 
I suppose this is not new, but I have not located a reference. 

4. A closer look at Figure 1 suggests that this conjecture might not 
be true near z = b. In fact, the angular gap there is 2(2ir/n) +o(l/n), 
as we will see. 

I should emphasize that the two structures we suspect here are very 
different from what is found in the theory of random matrices. This 
is most easily seen by looking at the distribution function for distance 
between nearest zeros scaled to the local density. For the Poisson case, 
there is a constant density, while for clock, it is a point mass at a point 
#o 7^ depending on normalization. For the standard random matrix 
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(GUE, GOE, CUE), the distribution is continuous but vanishing at 

(see 

Since any unitary with distinguished cyclic vector can be represented 
by a CMV matrix, CUE has a realization connected with OPUC, just 
not either the totally random or BLS case. Indeed, Killip-Nenciu jTH] 
have shown that CUE is given by independent a/s but not identically 
distributed. 

In Section 01 we describe a new result of Stoiciu [39J on the random 
case. In Section we overview our various clock results: paraorthog- 
onal OPUC in Section El OPRL proven in Sections and [7J and BLS 
in Sections ISHT31 We mention some examples in Section EH 

3. Stoiciu's Results on the Random Case 

Recall that given (3 G <9B and {<I> n }£i , a set of orthogonal polyno- 
mials, the paraorthogonal polynomials (POPs) ^Hl EH] are defined by 

^ n (z',/3)=z^ 1 {z)-^*_ 1 (z) (3.1) 
They have all their zeros on dH> (see, e.g., jHU Theorem 2.2.12]). Stoiciu 
[3*U] has proven the following result: 

Theorem 3.1 (Stoiciu [HH]). Let {<x,}°^ be independent identically 
distributed random variables with common distribution uniform in {z \ 
\ z \ < cr} f or some a < 1. Let {/3j}!*L be independent identically dis- 
tributed random variables uniformly distributed on <9D. Let be the 

zeros of $ n (z; /3 n _i). Let A± , . . . , A^, be canonical intervals with the 
same 8, that is, 9\ = 62 = ■ ■ ■ = dk- Then (J2.2|) holds. 

This differs from Conjecture 12.11 in two ways: The zeros are of the 
POPs, not the OPUC, and the result is only local (i.e., all #'s are 
equal). While the proof has some elements in common with the earlier 
work on OPRL of Molchanov [27] and Minami there are many 
differences forced, for example, by the fact that rank one perturbations 
of selfadjoint operators differ in many ways from rank two perturbations 
of unitaries. Since the proof is involved and the earlier papers have a 
reputation of being difficult, it seems useful to summarize here the 
strategy of Stoiciu's proof. 

Following Minami, a key step is the proof of what are sometimes 
called fractional moment bounds and which I like to call Aizenman- 
Molchanov bounds after their first appearance in A key object in 
these bounds is the Green's function which has two natural analogs for 
OPUC: 

G nm (z) = (S n , (C - zrX) (3.2) 
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F nm (z) = (5 n , (C + z){C- z)-^^ (3.3) 
These are related by 

Fnmi^Z) &nm ~\~ 2zG nm (z) (3.4) 

so controlling one on <9B is the same as controlling the other. 

As we will see below, F and G lie in the Hardy space H p for any 
p < 1, so we can define 

G nm {e ie ) = lim G nm (re w ) (3.5) 

r yl 

for a.e. e 10 . In the random case, rotation invariance will then imply that 
for any e iB G <9D, f)3.5jl holds for a.e. a. In treatments of Aizenman- 
Molchanov bounds for Schrodinger operators, it is traditional to prove 
bounds on the analog of Gij(z) for z = re %e with r < 1 uniform in r in 
(|,1). Instead, the Stoiciu proof deals directly with r = 1, requiring 
some results on boundary values of H p functions to replace a uniform 
estimate. 

Given N, we define C^ N ' to be the random CMV matrix (|5] and 
jHH Chapter 4]) obtained by setting to the random value (3n G 
OD. decouples into a direct sum of an iV x iV matrix, C^ N \ and 
an infinite matrix which is identically distributed to the random C if 
iV is even and C, the random alternate CMV matrix, if N is odd. 
(This is a slight oversimplification. Only if (3n = — 1 is the infinite 
piece of a CMV matrix since the lxl piece in the Ai half of 
the CM. factorization has — (3n in place of 1. As explained in |3*4*1 
Theorem 4.2.9], there is a diagonal unitary equivalence taking such a 
matrix to a CMV matrix with Verblunsky coefficients — /^aj+jv+i and 
the distribution of these is identical to the distribution of the a^+jv+i- 
We will ignore this subtlety in this sketch.) 

We define F$${z) and g£2(z) for n,m G ({0,1,..., N - 1} by 
replacing C in (f33|) / (|33jl by C^. 

is a rank two matrix with (C — C^ N ^) nm ^ only if \n — N\ < 
2, |m — N\ < 2. Moreover, any matrix element of the difference is 
bounded in absolute value by 2. If n G {0, . . . , N — 1}, m > N, then 
_ z)~^ = 0, so the second resolvent formula implies 



n < N - I, m> N => \G nm (z)\ 




which we will call the decoupling formula. 
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Similarly, we have 



n,m<N=>\G nm (z)-GW( z )\ 



and 




where we recall that if n,m > N and N is even, then G^m{z) = 
G n - N , m - N (z, {a j+N+ i}jL ) and if iV is odd, then Gtm!(z) = G m - N>n - N 
(z,{a j+N+1 }°° =0 ). 

Stoiciu's argument has five parts, each with substeps: 
Part 1: Some preliminaries concerning H p properties of Fij, positivity 
of the Lyapunov exponent, and exponential decay of for a.e. a. 
Part 2: Proof of the Aizenman-Molchanov estimates. 
Part 3: Using Aizenman-Molchanov estimates to prove that eigenval- 
ues of are, except for O(logiV) of them, very close to eigen- 
values of log iV independent copies of CW 10 ^. 
Part 4: A proof that the probability of C^ N > having two eigenvalues in 

an interval of size 2irx/N is 0(x 2 ). 
Part 5: Putting everything together to get the Poisson behavior. 

Part 2 uses Simon's formula for Gij (see jSU Section 4.4]) and ideas 
of Aizenman, Schenker, Friedrich, and Hundertmark but the de- 
tails are specific to OPUC and exploit the rotation invariance of the 
distribution in an essential way. Part 3 uses the strategy of Molchanov- 
Minami with some ideas of Aizenman pQ , del Rio et al. [H] , and Simon 
|3*5j . But again, there are OPUC-specific details that actually make 
the argument simpler than for OPRL. Part 4 is a new and, I feel, more 
intuitive argument than that used by Molchanov or Minami |2"Sj . 
It depends on rotation invariance. Part 5, following Molchanov and 
Minami, is fairly standard probability theory. Here are some of the 
details. 

In the arguments below, we will act as if log N and N/ log N are 
integers rather than doing what a true proof does: use integral parts 
and wiggle blocks of size [N/ log N] by 1 to get [log N] of them that 
add to N. 
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Step 1.1 (H p properties of Caratheodory functions). A Caratheodory 
function is an analytic function on D with F(0) = 1 and ReF(z) > 0. 
By Kolmogorov's theorem (see fUl Section 4.2]), such an F is in H p , 
< p < 1 with an a priori bound (0 < p < 1), 



sup 

0<r<l 



|| F (,,« )r |< cos (^)" (3.9) 

For any unit vector 77, (77, rj) is a Caratheodory function so, by 
polarization, we have the a priori bounds 

sup f \F nm (re ie )\ p ^- < 2 2 ^cosf^ (3.10) 

0<r<l J 27T \ 2 J 

< p < 1, all m, n. The same bound holds for F^ N K 

Step 1.2 (Pointwise estimates on expectations). H p functions have 
boundary values and the mean converges (see fUJ Theorem 2.6]), so 
()3.10|) holds for r = 1 and the sup dropped. If one averages over the 
random a (or random a and (3 for F^) and uses the rotation invari- 
ance to see that the expectation is independent, we find 

E(|F„ m (e^)n<2 2 - p cos^^ (3.11) 
all n, m, all 9 G [0, 2vr), and for all F™. 

Step 1.3 (Positive Lyapunov exponent). By the rotation invariance 
and the Thouless formula (see |2Hl Theorems 10.5.8 and 10.5.26]), the 
density of zeros is d8/2ir, the Lyapunov exponent exists for all z and 
is given by (see [SHI Theorem 12.6.2]) 

7(z) = "5 / log(l-|;s:| 2 )^ + log(max(l,H)) (3.12) 

J\z\<a 1X0 

and, in particular, ^(e 10 ) > 0. 

Step 1.4 (Pointwise decay of G). Let z G 03 and let a be a random se- 
quence of a's for which - log ||T n (z; a)\\ — > 7 and |Fqo(^o)| < °°- Since 
7(^0) > 0, the Ruelle-Osceledec theorem (see [35J Theorem 10.5.29]) 
implies there is a A 7^ 1 for which the OPUC with boundary condition 
A (see |HH Section 3.2]) obeys |^(2o)| — > 0. It follows from Theo- 
rem 10.9.3 of [35] that |(jon(^o)| — > 0. Thus, for a.e. a, 

lim \G 0n (z )\ ^0 (3.13) 

n— >oo 



By Theorem 10.9.2 of [35], F 00 G iM. and this implies that the solu 
tions ii and of Section 4.4 of |M] obey \nu(zn) \ = \pk(zo)\ so \(C — z)^ n 
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is symmetric in m and n. Thus (13.13)1 implies 

lim |G n o(^o)| -> 

Step 1.5 (Decay of E(|(jron(£o)| p ))- The proof of (j3.13J) shows, for fixed 
a, \G 0n (z )\ decays exponentially but since the estimates are not uni- 
form in a, one cannot use this alone to conclude exponential decay of 
the expectation. But a simple functional analytic argument shows that 
if h n are functions on a probability measure space, sup n E(|/i„| p ) < oo 
and |/t n (u;)| — > for a.e. u, then E(|/i n | r ) — ► for any r < p. It follows 
from (J3TTJ) and (J3T3J) that for any z G <9B and < p < 1, 

lim E(|G On (z Q )| p ) = (3.14) 

n— >oo 

S'tep 1.5 (General decay of E(|G| P )). By the Schwartz inequality and 
repeated use of (|3.fijl . (|3.7)1 . and (|3.8jl . one sees first for p < | and then 
by Holder's inequality that 

lim sup E(|G TOfc (zb)n = (3.15) 

n ^°° |m-A|>n 

and 

lim sup E(\G^(z )\n = (3.16) 

rwo ° \m-k\>n 
0<m,k<N-l 
all AT 

That completes Part 1. 

S'tep 1 (Conditional expectation bounds on diagonal matrix elements). 
Let 

ff(a, 7 ) = £±L (3.17) 
1 + cry 

Then a simple argument shows that for < p < 1, 

1 



sup 

/3,7 -/|a|<l 



l-/3#(a, T ) 



p 

2 



d a < oo 



because, up to a constant, the worst case is (3 = 7 = 1, and in that 
case, the denominator vanishes only on Re a = 0. Applying this to 
Khrushchev's formula (see |3*H| Theorem 9.2.4]) provides an a priori 
bound on the conditional expectation 

E(\F kk (z)\ p I {«j}j^fc) < C (3.18) 

where C is a universal constant depending only on a (the radius of the 
support of the distribution of a) and a similar result for conditioning 
on {aj}j^ k _i, that is, averaging over a k -i- 
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Step 2.2 (Conditional expectation bounds on near diagonal matrix el- 
ements). Since p _1 < (1 — a 2 ) -1 / 2 = Q for all a with \a\ < cr, we have, 
by equation (1.5.30) of [33], that 



<(2Q) 



k—m\ 



on <9D. A similar estimate for the solutions tt and p of Section 4.4 of 
(231 (using |7ifc| = \pk\] see the end of Step 1.4) proves 



7Tn 



<(2Q) 



|fc— m\ 



This implies, by Theorem 4.4.1 of [33] 5 that 



Gr. 



<{2Q) 



\k— m\ + \l— n\ 



(3.19) 



something clearly special to OPUC. This together with (|3.18j) and (|3.4j) 
implies 

K(\G mn (z)\ p | KLy fc ) < (2g)l m - fc l + l"- fc l(l + 2C) (3.20) 

Step 2.3 (Double decoupling). This step uses an idea of Aizenman, 
Schenker, Friedrich, and Hundertmark [3J. Given n, we look at iV < 
n — 3 and decouple first at N and then at iV + 3 to get, using ()3.6|) and 
(j3~£|) . that 



G 0n (z)\ <4 



k=N-l,N-2,N-3 

E I 

|fc-JV+I|<| 
K-AT+||<| 



Gke 



E 



iG<r^)i 



£=AT+3,Af+4,V+5 



(3.21) 



Using ()3.19|) and generously overestimating the number of terms, we 
find 



|G „(z)| < 4 • 3 • 6 ■ 6 ■ 3(2Q) 10 |G^ ) _ 1 (^)| \G N+1N+1 (z)\ \G^> n {z)\ 

(3.22) 

Raise this to the p-th power and average over a/v+i with {ctk\k^N+i 
fixed. Since G^-i an d G^^ N are independent of ajv+i, they come 
out of the conditional expectation which can be bounded by (|3.18|) . 

After that replacement has been made, the other two factors are 
independent. Thus, if we integrate over the remaining a's and use the 



(N+3) 
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structure of G, we get 

E(iG „c*)n < cMG^-i(mn\GZl N . 3 n (3.23) 

where C p is p-dependent but ^-independent. 

Step 2.4 (Aizenman-Molchanov bounds). By (JHUBJ), for p fixed, we can 

pick N so large that in (ET23J) . we have C p E(|G^_i(^)| p ) < 1. If we 
iterate, we then get exponential decay, that is, we get the Aizenman- 
Molchanov bound; for any p G (0, 1), there is D p and k p so that 

E{\G nm {z)\ p ) < D p e'^ n - m \ (3.24) 

and n,m G [0, A^ — 1] , 

E(|GfJ(,)n<D p e^l"- m l (3.25) 

One gets ()3.25|) from ()3.24|) by repeating Step 1.6. 
That completes Part 2. 

Step 3.1 (Dynamic localization). In the Schrodinger case, Aizenman 
PP shows (J3.25|) bounds imply bounds on sxvp t \(e~ tth ) nm \. The analog 
of this has been proven by Simon j^j. Thus, (|3.25|) implies 

E(sup|(CV| p ) < D p e-^ n - m \ (3.26) 

e 

and similarly with C replaced by C^ N \ 

Step 3.2 (Pointwise a.e. bounds). For a.e. a, there is D(a) so 

[(C {N) Y} nm < D(a)(N + l) 8 e -«l»-"»l (3.27) 
for, by (|3.26|) and its A" analog with p = ~, 

E 



( sup\(C% m \ l / 2 (N + l)- 4 e + ^ n - m ^j <oo (3.28) 

^ n,m,N ^ ^ 
n,m<N 

Step 3.3 (SULE for OPUC). Following del Rio, Jitomirskaya, Last, and 
Simon 0, we can now prove SULE in the following form. For each 
eigenvalue Uk of C^ N \ define rrik to maximize the component of the 
corresponding eigenvector Uk (the eigenvalues are simple), that is, 

\u k>mk \ = ^maxjw^l (3.29) 



=1,...JV 



Since 

L-l 

/"-V! 



I \nm * Uk nU]i rn 



£=0 
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and maxlufc^l > iV x l 2 (since Yl!i=o\ u kA 2 = 1)' Q3-27|) implies 

|Mfc,«l ^ D(a){N + l) 8 ' 5 e" K|n - mfcl (3.30) 
which is what del Rio et al. call semi- uniform localization (SULE). 
Step 3.4 (Bound on the distribution of u k ). \i\n—m k \ > k -1 [(9.5) log(iV+ 
1) + log D(a)), \u k>n \ <(N + I)- 1 so ]T S uch n \u k , n \ 2 < |, and thus, 

|Mfc ' mj2 -C[log(JV) + logD(a)] (3 - 31) 
Since ^ fc=1 |^fc/| 2 = 1 for each £, (|3.31|) implies for each m, 
#{k \m k = m}< C[\og(N) +logD(a)] 

Step 3.5 (Decoupling except for bad eigenvalues). Let (C") ( - Ar - ) be the 
matrix obtained from by decoupling in log(iV) blocks of size N/ log(iV) 
where decoupling is done with random values of /3jN/iog(N) in 9D. Call 
an eigenvalue of C^ N ' bad if its m k lies within Ci[log(iV) + logD(a)] 
and good if not. A good eigenvector is centered at an m k well within 
a single block and, by taking C\ large, is of order at most 0(N~ 2 ) at 
the decoupling points. It follows, by using trial functions, that good 
eigenvalues move by at most C 2 N~ 2 if is replaced by (C^ N \ 

Step 3.6 (Decoupling of probabilities). Fix the k intervals of Theo- 
rem We claim if z^ are the eigenvalues of and of C^ N \ 
then 

P(#({j|4 7V) eAW}=C,m = l,...,A;) 



(3 32) 

-P(#(j|4 W eAW)=4n,m = l,...,A0^O 

This follows if we also condition on the set where D{a) < D because the 
distribution of bad eigenvalues conditioned on D(a) < D is rotation in- 
variant, and so the conditional probability is rotation invariant. Thus, 
with probability approaching 1, no bad eigenvalues lie in the Am- 
Also, since the conditional distribution of good eigenvalues is d8/2Tr, 
they will lie within 0(N~ 2 ) of the edge with probability iV" 1 . Thus 
(|3.32|) holds with the conditioning. Since lim.£ > ^, 00 (D(a) > D) — > 0, 
(jSISl holds. 

That concludes Part 3 of the proof. For the fourth part, we note 
that the POP 

$ n = - = & PnZ ® n - 1 = 1 (3.33) 
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Step 4-1 (Definition and properties of rj n ). Define rj n (9; a , . . . , a„_i, f3 n ) 



for G [0, 2tt] 



n— 1 



- = exp(ir]n)\ z=e ie (3.34) 



The ambiguity in rj n is settled by usually thinking of it as only defined 
mod 2tt, that is, in R/27rZ. 7] n is then real analytic and has a derivative 
dri n /d9 lying in R. We first claim 

H > (3.35) 

for if fj{6) is defined by e lfl — (z — zo)/(l — zz ) for zq G R, and 2 = e* 61 , 
then 

from which ()3.35|) follows by writing $ n _i as the product of its zeros, 
all of which lie in D. We also have 

r2n d Vn 



1 - 


\y I 2 

\zo\ 


\e l6 - 


~ 12 

- 20 1 



> (3.36) 



■d9 = 2im (3.37) 

This follows from the argument principle if we note f3 n z$> n _i/Q^_ 1 is 
analytic in D with n zeros there. Alternatively, since the Poisson kernel 
maps 1 to 1, (EPoT) implies / ffg = 1, which also yields l|P7jl . 

.Step 4.2 (Independence of f] n (e ie ) and ^(e* 6 * 1 )). /3„ drops out of drj n /d8 
at all points. On the other hand, (3 n is independent of z$ n -x/Q>n-i and 
uniformly distributed. It follows that rj n {e te °) and ^-(e^ 1 ) at any #0 
and 81 are independent. Moreover, r] n (e l9 ) is uniformly distributed. 
S'tep 4-3 (Calculation of K(dr] n /d9)). As noted, dr\ n jdB is only de- 
pendent on {oj}™~q and, by rotation covariance of the a's (see [33J 
Eqns. (1.6.62)-(1.6.68)]), 

— (6 ; e w+ >f aj ) = — (0 O - <p; a 3 ) 

It follows that since the a/s are rotation invariant that E(-Jp-(#o)) is 
independent of 6$ and so, by applying E to (|3.37|) . 

E {^ {6o) ) =n (3 ' 38) 

S'tep ^.^ (Bound on the conditional expectation). Let be an inter- 
val on <9D of size 2iiy/n. Let A G /„ and consider the conditional 
probability 

P(/ n has 2 or more eigenvalues | A is an eigenvalue) (3.39) 
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(where we use "eigenvalue" to refer to zeros of the POP since they are 
eigenvalues of a C^). If that holds, r) n (X ) = 1 and, for some Ai in /, 
r?(Ai) = 1, so f z ^-d9 > 2tt. Thus the conditional probability ((OSD 
is bounded by the conditional probability 



itfAo) = 1 (3-40) 



pf f ^h d 6>2n 
\Jin dd 

While ()3.39|) is highly dependent on the value of r/(Ao), ()3.4()|) is not 
since drj n /d9 is independent of r}(\ ). Thus, by Chebyshev's inequality, 



ijOa < (l3~47IJ) < pQf ^-d9>2n 

= (^y^r)- 1 n = y (3.41) 

by (JS3HD. 

S^ep ^.5 (Two eigenvalue estimate). By a counting argument, 

n has exactly m eigenvalues) 
1 



m 



P(/ n has exactly m eigenvalues | r] n (9) = 1) dn(9) 
eein 



where dn(9) is the density of eigenvalues which is ^d9 by rotation 
invariance. Since m > 2 =^> — < |, we see 

P(/ n has 2 or more eig envalues) < \ \ dn{9) 

Jin 

<V(±*?V)=!? (3.42) 



2 V2vr n 

The key is that for y small, ()3.42j) is small compared to the probabil- 
ity that I n has at least one eigenvalue which is order y. This completes 
Part 4. 



Step 5.1 (Completion of the proof). It is essentially standard theory 
of Poisson processes that an estimate like ()3.42|) for a sum of a large 
number of independent point processes implies the limit is Poisson. 
The argument specialized to this case goes as follows. Use Step 3.6 to 
consider logiV independent of POPs of degree N/logN. The union 
of the Affl lies in a single interval, A^ N \ of size C/N (here is where 
the 9 = ■ ■ ■ = 9 k condition is used) which is Vn r N nogN) w ^h yn = 
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C/logN. Thus the probability of any single POP having two zeros in 
is 0((log iV)~ 2 ). The probability of any of the log iV POPs having 
two zeros is (^((logiV)^ 1 ) — > 0. 

The probability of any single eigenvalue in a Affl is 0(1/ log N), 
so each interval is described by precisely the kind of limit where the 
Poisson distribution results. Since, except for a vanishing probability, 
no interval has eigenvalues from a POP with an eigenvalue in another, 
and the POPs are independent, we get independence of intervals. This 
completes our sketch of Stoiciu's proof of his result. 

4. Overview of Clock Theorems 

The rest of this paper is devoted to proving various theorems about 
equal spacings of zeros under suitable hypotheses. In this section, we 
will state the main results and discuss the main themes in the proofs. 
It is easiest to begin with the case of POPs for OPUC: 

Theorem 4.1. Let {aj}°^ be a sequence of Verblunsky coefficients so 
that 

oo 

y~] \aij\ < oo (4.1) 

3=0 

inl- 



and let {(3j}JL 1 be a sequence of points on 83. Let {9j }"=i be defined 

so < 9^ < • ■ ■ < 9^ < 2n and so that e i6 i are the zeros of the 
POPs 

$f (z) = zQn^z) - p n $* n -i(z) (4.2) 
Then {with 0^ = + 2tt) 



+i 

2tt 



sup n 

j=l,...,n 



(4.3) 



as n — ► oo. 



The intuition behind the theorem is very simple. Szego's theorem 
and Baxter's theorem imply on 83 that (with ip^ = /||$ n _i||) 

^\e id ) ~ e ine D{^y ri - pnDie 19 )- 1 (4.4) 

and the zeros of the right side of (J4.4j) obey (|4.3j) ! (|4.4|) holds only on 83 
and does not extend to complex 9 without much stronger hypotheses 
on a. That works since we know by other means that ip^ has all its 
zeros on dD. But when one looks at true OPUC, we will not have this 
a priori information and will need stronger hypotheses on the a's. 

There is a second issue connected with the ~ in (|4.4|) . It means 
uniform convergence of the difference to zero. If /„ and g are uniformly 



FINE STRUCTURE OF THE ZEROS OF OP, I 



21 



close, f n must have zeros close to the zeros of g, and we will have enough 
control on the right side of (|4.4|) to be sure that <fn has zeros near 
those of the right side of (|4.4j) . So uniform convergence will be existence 
of zeros. 

A function like f n {x) = sin(x) — ^sin(nx), which has three zeros 
near x = 0, shows uniqueness is a more difficult problem. 

There are essentially two ways to get uniqueness. One involves 
control over derivatives and/or complex analyticity which will allow 
uniqueness via an appeal to an intermediate value theorem or a use 
of Rouche's theorem. These will each require extra hypotheses on the 
Verblunsky coefficients or Jacobi parameters. In the case of genuine 
OPUC where we already have to make strong hypotheses for existence, 
we will use a Rouche argument. 

There is a second way to get uniqueness, namely, by counting zeros. 
Existence will imply an odd number of zeros near certain points. If we 
have n such points and n zeros, we will get uniqueness. This will be 
how we will prove Theorem 14. 11 Counting will be much more subtle for 
OPRL because the close zeros will lie in [—2, 2] (if a n — > 1 and b n — > 0) 
and there can be zeros outside. For counting to work, we will need 
only finitely many mass points outside [—2,2]. This will be obtained 
via a Bargmann bound, which explains why our hypothesis in the next 
theorem is what it is: 

Theorem 4.2. Let {a n }^ =l and {b n }™ =1 be Jacobi parameters that obey 



5>(l 



n=l 



a n - 1| + \b n \) < oo (4.5) 



Let {P n }^L ^ e the monic orthogonal polynomials and let {Ej} ( *L 1 (J < 
oo) be the mass points of the associated measure which lie outside 
[—2,2]. Then for n sufficiently large, P n (x) has precisely J zeros 
outside [—2,2] and the other n — J in [—2,2]. Define < 0^ < 
■ • • < 9^_j < 7r so that the zeros of P n (x) on [—2, 2] are exactly at 
{2 cos(^ n) Then 



sup n 

j=l,...,n-J-l 



n(n) _ fl (n) _ 27T 

°i 2n 



(4.6) 



Remarks. 1. The Jacobi parameters are defined by the recursion 
relation 

xP n (x) = P„_i(x) + b n+1 P n {x) + a 2 n P n ^(x) (4.7) 
(with P (x) = 1 and P-i(x) = 0). 
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2. It is known for all Jacobi polynomials that the Jacobi parameters 
have |6„|+|a„— 1| = 0(n~ 2 ). So (|4.5j) fails. In Section0 we will provide 
a different argument that proves clock behavior for Jacobi polynomials. 

3. We will also say something about \Q\\ and [vr — 8 n -j\, but the 
result is a little involved so we put the details in Section |H1 

Finally, we quote the result for OPUC obeying the BLS condition: 

Theorem 4.3. Suppose a set of Verblunsky coefficients obeys (J1.13)) 
for C E C, C ^ 0, b e (0, 1), and A e (0, 1). Then the number, J, 
of Nevai-Totik points is finite, and for n large, $ n (z) has J zeros near 
these points. The other n — J zeros can be written {zj}^zf where 

z f = \ z f\ e < n) with (forn large) 6^ = < #J n) < 0f ] < ■ ■ ■ < 
< 2tt = 9™ J+V We have that 



and 




Remarks. 1. We will see that "usually," the right side of (|4.8jl can 
be replaced by 0(1/ n) and the right side of (j4.10j) by 1 + 0(l/n 2 ). 

2. Since #0 = and Q n -j+\ = 27T are not zeros, the angular gap 
between and z^/lj is 2(27r/n). 

3. dOJ) and imply that \z^% - zf ] \ -> ^-b. 

The key to the proofs of Theorems 14. 21 and 14 . 31 will be careful asymp- 
totics for P n and $ n . For P n , we will use well-known Jost-Szego asymp- 
totics. For $ n , our analysis seems to be new. 

We will also prove two refined results on the Nevai-Totik zeros, one 
of which has a clock! 

Theorem 4.4. Suppose that (jl.5j) holds with b < 1. Let zq obey \zq\ > b 
and D(1/zq)" 1 = (i.e., zq is a Nevai-Totik zero). Let z n be zeros of 
if n (z) near zq for n large. Then for some e > and n large, 

\z n -z \<e- en (4.11) 

Remark. In general, if z is a zero of order k of D(l/z) , then there 
are k choices of z n and all obey 1)4.11)1 . 
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Theorem 4.5. Suppose that (jTTT3|) holds for C G C, C ^ 0, b G (0, 1), 

and A G (0, 1). There exists A 2 , A 3 G (0, 1) so that if b < z < bA 2 is 

a zero of order k of D(l/z) , then for large n, the k zeros of <p n (z) 
near zq have a clock pattern: 

zf = z + Cl ) ^ exp (_2m \ arg(zo)) e^ k + O ( (^j 

(4 ' 12) 

/or j = 0, 1, . . . , k — 1 (so the k zeros form a k-fold clock) . 

This completes the description of clock theorems we will prove in this 
article, but I want to mention three other situations where the pictures 
in [33] suggest there are clock theorems plus a fourth situation: 

(A) Periodic Verblunsky Coefficients. As Figures 8.8 and 8.9 of 

suggest, if the Verblunsky coefficients are periodic (or con- 
verge sufficiently rapidly to the periodic case), the zeros are lo- 
cally equally spaced, but are spaced inversely proportional to a 
local density of states. We will prove this in a future paper [3*H| . 
For earlier related results, see [221 12H1 ED] • 

(B) Barrios-Lopez-Saff [4 consider a n 's which are decaying as b n 
with a periodic modulation. A strong version of their consideration 
is that there is a period p sequence, ci, c 2 , . . . , c p , all nonzero with 

a n = b n c n + 0((bA) n ) (4.13) 

with < A < 1. In [37], we will prove clock behavior for such 
a n 's. In general, there are p missing points in the clock at buji 
with uj = exp(2ni/p) a p-th root of unity. Indeed, we will treat 
the more general 

rn 

a n = J2 cee in0e b n + 0((6A) n ) (4.14) 
i=i 

for any 9±, . . . , 9 m G [0, 2n). 

(C) Power Regular Baxter Weights. Figure 8.5 of [Mj (which 
shows zeros for a n = (n + 2)~ 2 ) suggests that if j3 > 1 and n^a n — > 
C sufficiently fast, then one has a strictly clock result. By 0], 
all zeros approach 83, and we believe that if their phases are 
< Q\ < 9 2 < ■ ■ ■ < 9 n < 2tc and 9 n+x = 9 x +2n, then sup^- |n [#,•+!- 
0,-] - 27r| (7. 

(D) Slow Power Decay. Figures 8.6 and 8.7 of [SI] (which show 
Oi n — ( n + 2) -1 / 2 and (n + 2) -1 / 8 ) were shown by Ed Saff at a 
conference as a warning that pictures can be misleading because 
they suggest there is a gap in the spectrum while we know that the 
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Mhaskar-Saff theorem applies! In fact, I take their prediction of the 
gap seriously and suggest if (n + 2) l3 a n — > C fast enough for /3 < 1, 
then we have clock behavior away from 9 = 0, that is, if 9 is fixed 
and 9j,9j + i are the nearest zeros to 9 , then n(9j + i — Of) — > 27r, 
but that there is a single zero near 9 = with the next nearby 
zero 9' obeying n\9'\ — > oo. 
(C) and (D) present interesting open problems. 

5. Clock Theorems for POPs in Baxter's Class 
In this section, we will prove Theorem 14.11 
Lemma 5.1. If (14. lj) holds, then 

e w Vn -x{e ie ) 



sup 

e tf ED 



-i 



<-i(e' 



i6H 



Die 1 







as n 



oo. 



Remarks. 1. Recall y 



$ n _i||, that is, 



2. Implicit here is the fact that D(z) defined initially on 
continuous extension to D. 



(5.1) 



(5.2) 
has a 



Proof. Baxter's theorem (see [3U Theorem 5.2.2]) says that D(z) lies 
in the Wiener algebra and, in particular, has a (unique) continuous 
extension to D, and that (z) — » D(z)~ x uniformly on D and, in 

A9\ 



particular, uniformly on dl 
completes the proof. 



dEfl plus if n -l{e l 



D i(n— 1) 



<P 



n-l\ 



3*) 
□ 



Since D is nonvanishing on D (see |3~4"1 Theorem 5.2.2]), the argument 
principle implies D(e ie ) = \D(e l9 )\e 1 ^^ with ip continuous and tp(2n) = 
ip(0). We will suppose ^(0) G (— 7r, it). 

Lemma 5.2. For each n and each n e [2^(0), 2^(0) + 2n), there are 



solutions, 9^, of 

1 JtV J 



for j 



0,1,..., n 



n9 + 2^p{9) = 2nj +fj 
1. We have that 



sup n 

fj,j=0,l,2,...,n-l 



n(n) 
°3+l,V 



9 { rl - — 



2tt 



3,V 



n 



(5.3) 



(5.4) 



where 9^~ = 271 + 9^- . Moreover, for any e, there is an N so for n > N, 



sup 



n\9 



(n) Q {n) 



3,V 



< £ 



(5.5) 
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Proof. As 9 runs from to 2ir, the LHS of ()5.3|) runs from 2-0(0) to 
27m + 2^(0). By continuity, ()5.3|) has solutions. If there are multiple 
ones, pick the one with O^ 1 - as small as possible. 



Since ip is bounded, there is C so 

n(n) 27TJ 

d m 



n 

so subtracting ()5.3|) for j + 1 from (|5.3|) for j 



< - (5.6) 

n 



<- max W6)-ijj(e')\ (5.7) 
n \0-0'\<c+i 

i 1 — n. 



Since if) is continuous on [0, 27r] , it is uniformly continuous, and thus 
the max in (|5.7jl goes to zero, which implies (|5.4|) . 

To prove ([5.5)1 . we note that subtracting ()5.3|) for r/ from ()5.3|) for fj', 

n ® ~ < \V ~ ff\ + 2 I^(^) - *$$)\ ( 5 - 8 ) 
(|5.8j) first implies 

and then implies ()5.5|) picking N so 



n 



e 



sup |V>(0) --0(^)1 < 7 D 

|0-0'|<-* 

1 — 5 



-c 4 



Remark. The proof shows that ()5.5|) continues to hold for any solu- 
tions of ()5.3|) . 

Proof of Theorem \4.1\ The phase, Cn(^)> of Z¥>n-i/^n-i = « is mono- 
tone increasing and runs from Cn(0) to 27m = Cn(0) at = 27T (see 
Step 4.1 in Section El for the monotonicity) , so for any fixed /3 n = e~ ir)n 

with rj n G [Cn(0)> Cn(0) + 271"), there are exactly n solutions, j = 
0, 1, . . . , n — 1 of 

Ue\ n) ) = 27rj+ Vn (5.9) 
By (|EIJ), solves Q with 

V - % , — > 

as n — > oo. By the remark after Lemma 15.21 that shows that (|4.3j) 
holds. □ 

I believe this result has an extension to a borderline where a n = 
Cqu^ 1 + error, where the error goes to zero sufficiently fast (i 1 error 
may suffice; for applications, |error| < CrT 2 is all that is needed). The 
extension is on zeros away from 9 = 0. I believe in this case that D has 
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an extension to <9D\{1} (see |3*^ Section 12.1]) and one has convergence 
there. Replacing uniformity should be some control of derivatives of 
ip* n (an 0{n) bound). By the Szego mapping (see (S3 Section 13.1]), 
this would provide another approach to Jacobi polynomials. 

6. Clock Theorems for OPRL With Bargmann Bounds 

Our goal here is to prove Theorem 14.21 which shows clock behavior 
for OPUC when (|4.5jl holds. It is illuminating to consider two simple 
examples first: 

Example 6.1. Take a n = 1, b n = 0. Then 

Pni2c0B e ) = Cn *M?Ltm (fu) 

sm{V) 

the Chebyshev polynomials of the second kind. The zeros are precisely 
at 

nj_ 
n + 1 



e j = —T j = l,2,...,n 



Note 



J+ i-e j = ^- = - + O[- 2 ) (6.2) 
n + 1 n \n z 



for j = 1, . . . , n — 1. In addition, 



Q i = l + °(z-i) «- e n = * + 0[^) ( 6 - 3 ) 

□ 



n \n z I n \n z 



Example 6.2. Take a\ = v^2, a n = 1 (n > 2), b n = 0. Then 

P n {2 cos6) = c n cos(n6) (6.4) 
the Chebyshev polynomials of the first kind. The zeros are precisely at 

ir(i - 

e^-Z—y- J = l,...,n (6.5) 

n 

(16. 2j) holds in this case also but instead of ()6.3j) . we have 

□ 

We will make heavy use of the construction of the Jost function in 
this case. For Jacobi matrices, Jost functions go back to a variety of 
papers of Case and collaborators; see, for example, [HI US]. I will follow 
ideas of Killip-Simon [20] and Damanik-Simon [HE], as discussed in 
jH3 Chapter 13]. 
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First, we note some basic facts about the zeros of P n (x), some only 
true when (J4.5)) holds. 

Proposition 6.3. Let dfi be a measure on R whose Jacobi parameters 
obey ()4.5j) . Then 

(a) supp(rf/i) = [-2, 2] U {Efjf^ U {Ej}^ with < ■ ■ ■ < E N _ < 
-2 and E+ > E+ > ■ ■ ■ > E^ + > 2. 

(b) iV + < oo and AL < oo. 

(c) For any n, P n (x) has at most one zero in each {Ej,Ej +1 ) (j = 
1, . . . , N_), m each (E+ +v Ef) (j = 1, . . . , N + ), and in (E^_,-2) 
and(2,E+ + ). 

(d) For some Nq and n > Nq, P n (x) has exactly one zero in each of 
the above intervals and all other zeros lie in (—2,2). 

Proof, (a) holds because if Jo is the free Jacobi matrix (the one with 
a n = 1, b n = 0), then J — Jq is compact. 

(b) This follows from the Bargmann bound for Jacobi matrices as 
proven by Geronimo ^JJE] and Hundertmark-Simon [T7j . 

(c) That there is at most one zero in any interval disjoint from 
supp(<i/i) is a standard fact [12J. 

(d) By a simple variational argument, using the trial functions in 
(1.2.61) of jHl], each E^ is a limit point of zeros. This and (c) imply 
that each interval has a zero for large N. By a comparison argument, 
the Ej's cannot be zeros for such n and also shows that ±2 are not 
zeros. Since all zeros lie in [E^,Ef] (see jMJ Subsection 1.2.5]), the 
other zeros lie in [—2, 2]. □ 

Remark. It is possible iV + and/or AL are zero, in which case the 
above proof changes slightly, for example, E^ is replaced by —2. 

Next, we use the fact (see \6b\ Theorem 13.6.5]) that when (|4.5|) 
holds, there is a Jost function, u(z), described most simply in the 
variable z with E = z + z^ 1 (z G D maps to C\[— 2, 2] and <9B is a 
twofold cover on [—2, 2] with e 10 — > 2 cos#). 

Proposition 6.4. Let dfi be a measure on K. whose Jacobi parameters 
obey ()4.5p . There exists a function u(z) on D, analytic on D, continu- 
ous on D, and real on D n R, so that 

(a) Uniformly on [0,2tt], 

(sin 0)p n _i (2 cos 6) - Im( u(e ie ) e in9 ) -> (6.7) 

(b) The only zeros u has in D are at those points /3- G D mt/i + 
(/?f)- 1 = ^. 
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(c) The only possible zeros ofu and <9B are at z = ±1, and ifu(±l) = 
0, then limg^o 9~ 1 u(±e' t9 ) = c exists and is nonzero. 

Proof. This is part of Theorems 13.6.4 and 13.6.5 of [33]. □ 

Proof of Theorem \4-£\ Write 

u(e id ) = \u(e i9 )\e^ d) (6.8) 

Mod 27r, i] is uniquely defined on (0, tt) and (tt, 2tt) since u is nonvan- 
ishing there. 

Suppose first that u(±l) ^ 0. Then rj can be chosen continuously at 
±1 and so rj can be chosen continuously on [0, 2tt] with 

7/(2tt) - 7/(0) = 27T(iV + + N-) 

by the argument principle and the fact that the number of zeros of u 
in © is N + + N_. 
It follows that if 

g n {9) = n9- 77(0) (6.9) 

that 

<? n (27r) = 27r(n - JV+ - N_) 

and, in particular, 

Im(^)e ine ) 
has at least 2(n — iV + — NJ) zeros at points where 9j 

9n(0j) = Ttj j = 0, 1, . . . , 2(n — N + — N-) — 1 (6.10) 
Since w is real, 

9 2 ( n -N + -N-)-j = 2tt - 6>j (6.11) 

and 9 = 0, 9 n _ N+ _ N _ = tt. 

By the boundedness of rj, ()6.9|) . and ()6.10|) . 

i+ i-fi> i = - + o(-) (6.12) 

uniformly in j. 

By (J577D, sin(% n „i(2cos#), G [0,2tt] has at least n - N + - iV_ + 1 
zeros on [0, tt] at points 9j with 9j — 9j = o{l/n). Since and tt are 
zeros of sin 9 and for large n, p n _i(2cos6 l ) only has n — N + — iV_ — 1 
zeros on (0,7r), {9j} are the only zeros. ()6.12|) implies ()4.6|) and also 

9 1 = - + o(-) 9 n ^ N+ -N—i = ^-- + 0[- ) (6.13) 

Next, we turn to the case where u vanishes as +1 and/or —1. Sup- 
pose that u(l) = 0, «(— 1) 7^ 0. By (a) of Proposition 16.41 and the 
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reality of u (i.e., u(e l6 ) = u(e l9 )), we have that u(e %e ) = icd + 0(6) 
where c 7^ 0, so 

V (0) = ±~ 7/(270 = T\ (mod 2tt) 

By the argument principle taking into account the zero at z — 1, 

7](2n) - 77(0) = 27r(iV + + AL + \) 
As in the regular case, ()6.12|) holds, but in place of (j6.7J) . 

^ = f - + O f -) ^ + _iv_-i = tt - - + O f-) (6.14) 

The other cases are similar. □ 

To summarize, we use a definition. 

Definition. We say J has a resonance at +2 if and only if u(l) = 
and a resonance at —2 if u(— 1) = 0. 

Theorem 6.5. Lei (j4.5|) /2,0/d Let 8^ be the points where P n (2 cos #) = 



0, < #i n) < • • • < flj^.^ < 7r. T/ien 



^ } = - + o(l 

n V rr 



i/ +2 zs not a resonance and 



<» = f + 0. , 

2n \ rr 



«/+2 zs a resonance. Similar results hold for 6^} N+ _ N _ with regard to 
a resonance at —2. 

7. Clock Theorems for Jacobi Polynomials 

The Jacobi polynomials, Pn^\x), are defined [2111101 to be orthog- 
onal for the weight 

w(x) = (1 - x) a (l + x) 13 (7.1) 

on [—1, 1] where a,/3 > —1 (to insure integrability of the weight). The 
P n 's are normalized by 

p(-»(i) = n£< 1 +°--»i (7 . 2) 

They are neither monic nor orthonormal, but it is known (^01 Eqns. (4.3.2) 
and (4.3.3)]) that Pi Q '^(x) differ from the normalized polynomials by 
(n + l) 1 / 2 ^"'^ with < inf n ch'^ < sup n ch'^ < 00 (not uniform in 
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a, (3), and 2 n Pn°'' l3 \x) have leading term dn^ with a similar estimate 
to c n . 

Our goal in this section is to prove 
Theorem 7.1. Fix a, (3. Let 9^ n \ j = 1, 2, . . . , n, be defined by 

< 9 ( ; i) <■■■< 0<W < 7T (7.3) 
and xy = cos(#| n ' ) ) are all the zeros of Pn (x). Then for each e > 0, 



sup n 

j;0ie[e,TT-e] 



R {n) _ n(n) _ ^ 



n 



(7.4) 



as n — > oo. 



Remarks. 1. It is not hard to see that G [e, 7r — e] can be replaced 
by 5n < j < (1 — 5)n for each 5 > 0. 

2. For restricted values of a, this result is a special case of results 
of Erdos-Turan [TT]. Szego jlU] has bounds of the form 



Cn' 1 < ef^ 



ef <Di> 



-i 



with C, D e-dependent. I have not found (|7.4|) . but the proof depends 
on such well-known results in such a simple way that I'm sure it must 
be known! 

Proof. We will depend on two classical results. The first is Darboux's 
formula ( |40|, Theorem 8.21.8]) for the large n asymptotics of Pn . 

P n (cos 9) = n- 1 ' 2 ^)- 1 ' 2 cos(n0 + 7 (0)) + 0(n~ 3/2 ) (7.5) 

where 



9 

ii 2 sm | - 
2 



k{9) 

1 {9) = \(a + P + l)9-(a + \) 



cosQ 



1\ 7T 

2/ 2 



(7.6) 
(7.7) 



and where the 0(n~ 3 ^ 2 ) is uniform in 9 G [e, 7r — e] for each fixed 
e > and fixed a, [3. ()7.5|) is just pointwise Szego- Jost asymptotics on 
[—1, 1] with explicit phase (k is determined by the requirement that 
k(Q)w(cos Q)d(cos 9) must be a multiple of d6). 

The second formula we need ([HH Eqn. (13.8.4)]) is 

d 



p(«,/3). 



X 



l(l + a + (3 + n)Ptl 



dx' n v ~' 2 
which is a simple consequence of the Rodrigues formula. 



x 



(7.1 
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Fix Q . Define 9^ by 

n9 



e {n) = 27T 



n 



2tt 



(7.9) 



where [y] = integral part of y. Then 9^ < 9 < 9^ + — and n9^ G 
2vrZ. Define 

f n (y) = n^P^fcoafe^ + (7.10) 

Then ()7.5|) implies that uniformly in #0 G [e, 7r — e] and y G [— Y, Y] 

(any e > 0, Y < oo), we have as n — > oo, 

fn(y) ^ k(0o)- 1/2 cos(y + 7 (0 O )) (7.11) 

Moreover, by (|7.8j) . /^(y) converges uniformly to a continuous limit. 
Standard functional analysis (essentially the fundamental theorem of 
calculus!) says that if f n — * and — > g^ uniformly for C 1 functions 
/„, then goo = foe- Thus 

f n {y) -> -M^o)~ V2 sin(y + 7 (0 O )) (7.12) 

In particular, since fc(#o) is bounded above and below on [—e, ir — e], 
we see that for a,/3,£,Y fixed, there are C\,Ci > and N, so for all 
6*o G [e,7r — e], 1 2/ j- 1 < K for j = 1, 2, and n > N, we have 

— 2/a| < vr, |/ n ( % -) I < Ci \f n (vi) ~ /„(j/ 2 )| > C 2 ( yi -y 2 ) (7.13) 

In the usual way (|7.13|) implies that for n large, there is at most one 
solution of / n (y) = within 7r of another solution. Since (|7.5|) implies 
existence, we can pinpoint the zeros of P n in [e, it — e] as single points 
near { £ + f - T (£ + f ) + o(±)}. From this, (Q follows. □ 



8. Asymptotics Away From the Critical Region 

This is the first of several sections which focus on proving Theo- 
rem 14.31 The key will be asymptotics of <p n (z) in the region near 
\z\ = b. In this section, for background, we discuss asymptotics away 
from \z\ = b. We start with \z\ > b. The first part of the following is 
a translation of results of Nevai-Totik [2S| from asymptotics of to 

fn- 

Theorem 8.1. If (jl.5|) holds for < b < 1, then D is analytic in 
{z | \z\ < b^ 1 } and for \z\ > b, 

lim z- n (p n (z) = Dil/zf 1 (8.1) 
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and (|8.1j) holds uniformly in any region \z\ >b + e with e > 0. Indeed, 
on any region {z \ b + e < \z\ < 1} , 

|v9 n (z)-D(l7i) _ V| <C e (b+~\ (8.2) 

Remark. The point of ()8.2)1 is that the error in ()8.1|) is approximately 
0(b n /\z\ n ), which is exponentially small if \z\ > b + e. It is remarkable 
that we get exponentially small errors with only (jl.5|) . 



Proof. By step (2) in the proof of Theorem ll.il 

<C e [max(l t \z\)] n 
As noted there, this implies (jl.9|) which, using 



b+ £ - 
2 



$.3) 



<p n (z) = j> <ft(l/z) (8.4) 
implies (|8.1|) . (|8.3|) then implies 



K^-^-^C^maxa,^!)]" 



5.5) 



if |z|(6 + ~) < 1, and this yields flOJ) after using (jOfl . □ 

Remark. The restriction |z| < 1 for ()8.2j) comes from |z| < 1 in (jl.8j) . 
But, by Theorem 18. 1| (jl.8j) holds if |z| > b, and so we can conclude 
(J8.2j) in any region {z \ b + e < \z\ < b^ 1 — e}. By the maximum 
principle, we have that 

sup \b + e\~ n \$ n (z)\ < oo 

|z|<b+e 

which, plugged into the machine in ()8.2j) . implies for \z\ > b^ 1 — e, we 
have 

e 



\<p n (z) - D(l/z) z n \<C £ \z\ n [b+2 

which is exponentially small compared to \z\ n . 

Barrios-Lopez-Saff Ij proved that ratio asymptotics (|1.12j) implies 
that (p n+ i(z) j (f n (z) —* b for \z\ < b, thereby also proving there are 
no zeros of ip n in each disk {z \ \z\ < b — e} if n is large (see also 
Section 9.1]). Here we will get a stronger result from a stronger 
hypothesis: 

Theorem 8.2. Suppose that 

b' n a n -> C ^ (8.6) 
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as n — > oo. T/ien for any \z\ < b, 

b- n Vn (z) - - 6)- 1 J D(^)- 1 (8.7) 

Moreover, if BLS asymptotics (11.13)) holds, then in each region {z | 
|z| < 6 — e} ; 

|6"> n (z) - - b)- 1 D(z)~ 1 \ < dA n (8.8) 
for some A < 1. 

Remark. In [37] , we will prove a variant of this result that only needs 
ratio asymptotics as an assumption. 

Proof. Define 

u n {z) = ip n {z)b~ n A n = -a n b- n - 1 (8.9) 
Then, Szego recursion says 

U n +1 = (jj U n + A n (f* n (z) (8.10) 

Iterating, we see that 



u, 



^A n ^j(z)(^J u (8.11) 



Since A m — > —Cb 1 , ^ — ► -D \ and |z|/£> < 1, ()8.1H) implies w n 
has a limit Mqo. f)8. lOj) then implies 

bu^ = z Uoo - CD(z)- 1 (8.12) 

which implies (|8.7j) . 
If (ITTHjl holds, then 

A n - ^ = 0(A") (8.13) 
Moreover, Szego recursion for $* implies if \z\ < 1, 
1$* <T)* I < (7ife n lo -1 — ll 

l^n+1 ^nl — l^n x l 

and then since — 1| < Ci|at n | if |a„| < |, — <£>^| — C<ib n , and 

so 

|z| < 1 => \<p* n (z) - D(z)- l \ < C 3 b n (8.14) 
(JEHU), (EH, and flEZEl imply (JHIHJ) with A = max(A, 6). □ 
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9. ASYMPTOTICS IN THE CRITICAL REGION 

The key result in controlling the zeros when the BLS condition holds 

is 

Theorem 9.1. Let the BLS condition (jl.l3|) hold for a sequence, {a n }^o> 
of Verblunsky coefficients and some b 6 (0, 1) and C G C. Then there 
exist D, Ai, and A 2 with < A x < A 2 < 1 so that if 

bA 2 < \z\ < bA 2 l (9.1) 

then 



\ip n {z) - D(l/z) "V - C{z - b)- l D{z)- l b n \ < D(bA x ) n (9.2) 



Remarks. 1. Implicit in ()9.2|) is that D(l/z) has an analytic 
continuation (except at z = b; see Remark 2) to the region (|9.1|) . that 
is, D(z)~ 1 has an analytic continuation to {z \ \z\ < 6 _1 A 2 " 1 } except 
for z = ft -1 . 

2. Since tp n {z) is analytic at z = b and D{b)~ l ^ 0, the poles in 



-i 



D(l/z) and D(z)/(z — b) 1 must cancel, that is, (jl.4)l must hold. 

3. In this way, Theorem 19.11 includes a new proof of one direction 
of Theorem II .21 that is, that the BLS condition implies that D(z)^ 1 is 
meromorphic in {z \ \z\ < b~ 1 A 2 ~ 1 } with a pole only at z = b' 1 with 

(Q. 

4. The condition A x < A 2 implies that the error 0((bA{) n ) is expo- 
nentially smaller than both z n and b n in the region where (|9.1|) holds. 

We will prove ()9.2j) by considering the second-order equation obeyed 
by tp n for n so large that ct„_i ^ (see jSH Eqn. (1.5.47)]): 

_1 ( , OLn \ 6i n p n -i 

ip n+1 =p n [Z+- )(Pn-- Zffn-1 (9-3) 

V Oi n -i J Oi n -l p n 

(the only other applications I know of this formula are in ||] and Mazel 
et al. [231 )• B y fTulj) which implies p n = 1 + 0(b 2n ) and a„/ 'a n _i = 
6 + 0(A n ), we have 

P. 1 + — 1 = ^ + b + 0(b 2n + A") (9.4) 
^ Pn " 1 ~ = bz + 0(b 2n + A n ) (9.5) 



In |2Zj, we will analyze this critical region by an alternate method 
that, instead of analyzing (|9.3|) as a second-order homogeneous differ- 
ence equations, analyzes the more usual Szego recursion as a first-order 
inhomogeneous equation. 
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We thus study the pair of difference equations: 

U n+l =p n [Z+- )Un-- ZU n -l (9.6) 

\ Oin-lJ OCn-1 Pn 



and 



u 



Si = (z + &)«?> - bzu^ (9-7) 

expanding solutions of u n in terms of solutions of u$ ■ 

Two solutions of ()9.7|) are b n and z n (since x 2 — (z + b)x + bz is solved 
by x = b, z). These are linearly independent if b ^ z but not at b — z, 
so it is better to define 

z n yn 

x n = z n y n = — (9.8) 

z — b 

with y n interpreted as nb n ~ l at z = b. 
We rewrite f!9.7j) as 

n+: 
,(°) 



u n+l 



M-dj (9.9) 



with 



M^ = ( Z \ h ~ h A (9.10) 



and (|9.6|) as 



Un+1 ) = (M^+5M n )( Un ) (9.11) 

U n ) \Un-lJ 

where 5M n is affine in z and, by ()9.4|) / (|9.5jl . obeys 

||5Mn|| <C{l + \z\){b 2n + A n ) (9.12) 
Now we use variation of parameters, that is, we define c n , d n by 

u n = c n x n + d n y n (9.13) 

Un-1 = C n X n ~ l + dnV^ 1 (9.14) 

or (u n u n -iy = Q n (c n d n y where 

x n-l n-l J (9.15) 

Since det(Q n ) = — z n ~ x b n ~ x , we have 

l x n J+lJ (9-16) 

Since x n and y n solve (|9.7)L 

Q^M^Qn = 1 (9.17) 
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Moreover, since 

W\<\z\ n \y n \ < n max(|z|, \b\) n (9.18) 
dnH, ipnSjl . and (l9~T?)j) imply that 

5M„ = Q7 n l +1 5M n Q n (9.19) 

obeys 

fell < C n [ maX . ( |f jffi l "(l + N)(& 2 " + A n ) (9.20) 
Lmm(|z|, \b\) J 

In particular, in the region ()9.1|) . 

||<JM n || < CA?" (9.21) 

if we take Ax = A 2 and A 2 < 1 is picked so that max(6 2 , A) < A 2 . 



Since, in the region ()9.1|) . 

|^ n | < |6| n Aj n (9.22) 

we have that 

n[\z\ n + |6| n ]||5M n || < C(6Ai) n (9.23) 

We thus have the tools to prove the main input needed for Theo- 
rem |H3 

Proposition 9.2. There exist < Ai < A 2 < 1 and N so that for z 
in the region (19. lj) . there are two solutions u^(z) and u~(z) of (KJ.fi j) 
for n > N with 

(i) 

\u+-x n \-\u--y n \<D 1 {bA 1 ) n (9.24) 

(ii) u^(z) are analytic in the region (|9.1j) . 
(hi) w^)* are independent for + and ~ for n > N. 

Proof. If u n is related to c n , d n by (|9.13j) / (|9.14|) . then (|9.6|) is equivalent 
to (TOTTl) and then to 

By (I9.23|) and the fact that 5M n is analytic in the region ()9.2j) . we see 

00 

^w=n( i+ ^w) ( 9 - 26 ) 

j=n 

exists, is analytic in z (in the region (|9.1|) ). and invertible for all z in 
the region and n > N sufficiently large. 
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Define 

I)= l " w "6) « g - 27) 

and c~ , d~ by the same formula with ( ) replaced by (°) and then 
by ()9.13|) . Analyticity of u is immediate from the analyticity of L n (z) 
and flPlj) follows from (EE?^ . 

Independence follows from the invertibility of L n (z)~ l . □ 

Proof of Theorem \9. 11 By the independence, we can write 

((p N+1 (z),(p N (z)) = fi(z)(u}f +1 (z),u%(z)) + f 2 {z){u N+1 {z),u N {z)) 

(9.28) 

where fi, f 2 are analytic in the region (j9.1)l since and u are. By the 
fact that <p, u obey ()9.6|) . we have for all n > that 

= A( Z )«+( Z ) + f 2 (z)u-(z) (9.29) 

Suppose first |z| < b in the region (J9.1j) . Then, since — > 0, 
()9.24|) implies that as n — > oo, 

6 -« u + - 6~X - -^— h (9.30) 
We conclude, by (|8.7|) . that in that region, 

/ 2 (*) = -C^)" 1 (9.31) 

so, by analyticity, this holds in all of the region ()9.1|) . 

Next, suppose \z\ > b, so |;z|~ n 5 n — > 0. ()9.24|) implies that as n — > oo, 

- 1 z~ n u- - -1_ (9.32) 

By (18. 1J) . we conclude that 

+ / 2 (*)(« - = WM' 1 (9-33) 

Again, by analyticity, this holds in all of the region (j9.1|) except z = b. 
It follows that -D(z) -1 has a pole at and otherwise is analytic in 
{z | \z\ < b^A^ 1 }. fl9.33j) also determines the residue to be given by 
(Hill). 

(ET2TH) becomes 



<p n {z) = [D(l/z) 1 +C(z-b)- 1 D(z)- 1 ]u+(z)-CD(z)- 1 u-(z) (9.34) 
f)9.2j) follows from this result, boundedness of fi, f 2 , and ()9.24|) . □ 
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10. ASYMPTOTICS OF THE NEVAI-TOTIK ZEROS 

In this section, we prove Theorems 14.41 and 14.51 They will be simple 
consequences of Theorems 18.11 and 19.11 



Proof of Theorem If D(l/z) has a zero of order exactly k, at zq 



there is some C\ > and 5 > so that 

\ z - Zo \ < § \D(l/z)\ > d\z - z \ k (10.1) 

For n large, Hurwitz's theorem implies \z n — zq\ < 5. By f!8.2|) and 
(liTTll . we have 

Cilzn-zof <C d z~ n (b+ d 



2 / 

for small d and n large. Picking d so z^{b + |) < 1, we see 

\ z n ~ z q\ ^ (_y 2 C 

for some e > 0. This implies (j4.11|) for n large. □ 

Proof of Theorem \4.d^ Pick A 2 to be given by Proposition 19.21 Define 
Q(z) near z by 



— i 



(z n - zoYQ(z) = D(l/z) ' (10.2) 
so Q(zq) 7^ and Q is analytic near Zq. <p n (z n ) = and (|9.2j) implies 

(z n - z ) k Q(z n ) = C(z n - by'Dizn)- 1 ~ n + O ( (10.3) 

By Theorem 14.41 z n — z = 0(e~ en ) so ()10.3|) becomes 

since C*(z n — &) _1 D(;2i„) -1 Q(£ n )~ 1 can be replaced by its value at z 
plus an 0(e~ £n ) error. (fTTO|) implies (jHHJ). □ 

11. Zeros Near Regular Points 

We call a point z with |z| = b singular if either z = b or Z}(l/z) _1 = 0. 
Regular points are all not singular points on {z | \z\ = b}. There are at 
most a finite number of singular points. In this section, we will analyze 
zeros of (p n (z) near regular points. In the next section, we will analyze 
the neighborhood of singular points. 
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We will use Rouche's theorem to reduce zeros of tp n (z) to zeros of 
(z/b) n — g(z b) (g defined in (jll.ljl ) for z — z b small. Suppose bz with 
z G <9B is a regular point. Define 



9{z) 



CD(l/z) 



D(z)(b-z) 
which is regular and nonvanishing at Zq, so 

g{bz ) = ae** 
with a > and ip G [0, 2n). Pick 5 < bA^ 1 so that 

\z - bz \ < 5 => \g(z) - g(bz )\ < - 



Define 



hf\z) 



- g(z b) 



-9(z) 



hf\z) 
Theorem 19 . II implies that 



cp n (z)D(l/z) 
b n 



z-bz \<5^ \h ( f\z) - hf\z)\ < D 2 A" 



(«)/ 



(11.1) 

(11.2) 
(11.3) 

(11.4) 
(11.5) 



(11.6) 



Theorem 11.1. Let zq be a regular point and 5 < bA 2 1 so that ()11.3j) 
holds. Let ji < j 2 be integers with \jk\ < {n — 1)5/2. Let 



6 ( Z\ ( 'tjj 2n] l TT ip 2irj 2 vr 

< 7£> arg — G - + ,- + + - 

lb \ Zq ) \n n n n n n 



! (1L7) 

Then for n large, L n has exactly (j 2 — ji) + 1 zeros {z^y e 2 = i 1+1 of (p n . 
Moreover, 



(b) 



Mi 



O 



n 

h\ L + I loga + 0(- 
n \n 



rr 



Oi — 

n z 



axgz 



(n) 



arg g(z 



n 



t ] ) 2vr£ /l 

■ + — + o — 

n \n 2 



(11.8) 
(11.9) 

(11.10) 
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ip 2n£ (b 

- + — +o - 

n n \n 



OK 



(11.11) 



(c) //b'fel < J, firm and (111.111) fco/d without the 0(5 /n) term. 

Proof. Note first that in 7 n , since \ \z\ — b\ < | and |arg(z/z )| < f, we 
have \z— Zqo\ < 5. Consider the boundary of the region I n which has two 
arcs at \z\ = b(l ± 5) and two straight edges are arg(^) = ^ + — ^ 
and arg(^) = ± + + 

We claim on <9/ n , we have for n large that 

l^-M^ilM*)! j = 2,3 (11.12) 
Consider the 4 pieces of dl n : 

\z\ = 6(1 + 5). |/4 n) WI > (l + 5) n -a > a/2 for n large so, by ijTOI) 



in this region, 



\hP-w>\<z<m 



» 



1 | 

4^2 



and clearly, by (|11.6|) for n large, 



l^! n) -4 n) l < il^S n) l 



z| = 6(1 — 5). \hi(z)\ > a — (1 — <5) n > a/2 for n large so, as above, 



(HHHD holds there. 

larg^- ^ - *at| = 

T5 r) I 



z so 



l/4 n) (2)l 



+ a > a 



and the argument follows the ones above to get ()11.12|) . Thus, ()11.12|) 
holds. 

By Rouche's theorem, , n , have the same number of zeros 
in each I n . By applying this to each region with ji = j 2 and noting 
that hi has exactly one zero in such a region, we see that each h^ 
has ji +72 + 1 zeros in each I n , and there is one each in each pie slice 
of angle 2n/n about angles ip/n + 2ir£/n. 

At the zeros of h^\ we have \h\ {z)\ < -D2A™ so 



» 



log|9(2^ n) )|/n _|_ 0(^2) 



1 + 



\og\g(z 



n 



+ 
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proving (jll.Sj) . The proof of (jll.lOj) is similar. Since \g( 



g(zo)\ < 



C5, we get (m and (fTTTT]) . If \j k \ < J, \g(zf>) - g{z )\ < 0{l/n) 
so the 0(S/n) term is not needed, proving (c). □ 



(n) 

Theorem 11.2. In each region I n of Theorem \ll.l\ the zeros z\ obey 

1 



\60 K^_Ll 



(n) (n) 

arg z\' x - arg z\ 



2tt 



n 



O 
O 



n- 



11.13) 
11.14) 



Proo/. By (gUD and (fTTTUj) . we have 



(n)i ^ C 



» 



(in fact, C = 2nb + 0(5)). Thus 



<9i 

n 



so (fiTKjl and (fiTTn|) imply (fiTT3j) and fTTTIjl . 

12. Zeros Near Singular Points 



□ 



We first consider the singular point z = b which is always present, 
and then turn to other singular points which are quite different: 

Theorem 12.1. Let {aj}fL be a sequence of Verblunsky coefficients 
obeying BLS asymptotics (|1.13|) . Fix any positive integer, j, with j < 
[n — 1)5/2 where 5 < bA^ 1 is picked so that 

\z-b\<6=*\g(z)-l\<\ (12.1) 

Then 

5 . ... 2nj 7r 
< 7T7> |arg(^) | < 









(' 













has exactly 2j zeros }| =1 U {zf'} e 
1 1 » 



26' 



n 



n 



with 



n 



rr 



arg ,2 



(n) 



2tt£ 



n 



oi'i 

n 



oil 



Moreover, for each fixed i = ±1, ±2, 

| z (n)_ 6e 2^/n| 



(12.2) 
(12.3) 

(12.4) 
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Remark. We emphasize again the zero at z = b is "missing," that is, 
zjjF\ \£\ > 2, has its nearest zeros in each direction a distance b2u /n + 
0(l/n 2 ), while z± has a zero on one side at this distance, but on the 
other at distance bAm jn + 0(l/n 2 ). 

Proof. This is just the same as Theorem lll.il g(z) is regular at z — b. 
Indeed, g(b) = 1 since D(l/z) and CD(z)/(z — b) have to have 
precisely cancelling poles. D(l/z) vanishes at z — b, so (p n (z)D(l/z)/b n 
which, by the argument of Theorem 111.11 has 2j + 1 zeros in I n , has 
one at z = b from D{l/z) and 2j from (p n (z), (|12.2|) - (|12.4|) follow as 

did (nm, (mm), and (gnsD / dmni) - □ 

By a compactness argument and Theorems 111.11 and 112. H we have 
the following strong form of Theorem 14.31 when there are no singular 
points other than z = b: 

Theorem 12.2. Let {<x,}°^ be a sequence of Verblunsky coefficients 
obeying the BLS condition ()1.13|) . Suppose z = b is the only singular 
point, that is, D(z)^ 1 is nonvanishing on \z\ = b^ 1 . Let {uij}j =l be the 
Nevai-Totik zeros and rrij their multiplicities. Let S be such that for all 
j 7^ k, \wj — Wk\ > 25 and \wj\ > b + 25, and let M = J2j=i m j ^e 
total multiplicity of the NT zeros. Let C > sup| z | =b |log(|g(,2)|)|. Then 

(1) For some large N and all n > N, the zeros of (f n (z) are rrij zeros 
in {z | \z — Wj\ < 5} for j = 1, . . . , J and n — M in the annulus 

C 

lid- 1611 <— (12.5) 
n 

(2) The n — M zeros in the annulus can be labelled by increasing 
arguments < arg(z( n ' ) ) < • • • < arg(^_j) < 2ti, and with 
arg(^"^ J+1 ) = arg(z| n ' ) ) + 2ix and |2^ J+1 | = \z^ \, we have 

arg(4" + \) - arg^f) = ^ + o(±,) (12.6) 

and 



» 



\ z k 



uniformly in k — 1, 2, . . . , n — J 



Remarks. 1. By [23], if ct n = —b n , all zeros have \z\ = b, so it can 
happen that there are no 0(1 jn) terms in \z^\. However, since there 
are n zeros in (— , r± ^-2'n) (i.e., the zero near z = b is missing), there 

are always either NT zeros or 0(l/n 2 ) corrections in some arg(zi^). 
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2. While it can happen that there is no 0(l/n) term, its absence 
implies strong restrictions on a n . For 

\g{z)\ = l on |*|=& (12.8) 

implies g(b/z) g(z) = 1 near \z\ = b, and that equation allows analytic 
continuations of g, and so of D or In fact, (jl2.8j) implies that 

-D(z) -1 is analytic in {z | \z\ < b~ 3 } except for a pole at z — 6 _1 and 
that implies, by Theorem 7.2.1 of [IS], that a n = -Cb n + 0(b 2n )(l -e) n 
for all e. Thus, if the BLS condition holds but liminf \a n — Cb n \^l n > b 2 , 
then there must be 0(l/n) corrections to \z k \ = b. Note that for 
the Roger's Szego polynomials, the poles of D(z) -1 are precisely at 
z G {b- 2k - 1 }^ =0 (see [Ml Eqn. (1.6.59)]), consistent with the \z\ < 6~ 3 
statement above. 

We now turn to an analysis of the other singular points. As a 
warmup, we study zeros of 

f n (z) = z n -K(\-zf (12.9) 

where 

K = ae^ 

is nonzero, a > 0, k a fixed positive integer, and we take n — > oo. 
We begin by localizing \z\ and \z — 1|. 

Proposition 12.3. (i) There are M > and N so that if \z\ > 

1 + M/n and n > N Q , then f n (z) ^ 0. 
(ii) There is N% so ifn> Ni and 

, logn 

|^| < 1 — 2fc — ^ — (12.10) 



n 

then f n (z) ^ 0. 
(iii) There is N2 so if n > N2 and 

|,-1|<^ (12.11) 
1 1 ~ 2 n V 1 

then f n (z) ^ 0. 

Remark. If one proceeds formally and lets y = 1 — z, then f n (z) = 
is equivalent to (1 — y) n = Ky k and finds 

k 2 log a itb 

y=-(- logy) + 0(y 2 ) + -5- + -X 
n n n 

k n k . , k . . ^//logn 

= — log ri log k log(log n) + (J 



n n n \ \ n 

It was this formal calculation that caused us to pick 2k^^- in (|12.1(Jj) 
k 
2 ' 



and §12|B in ffTTTTTl. 
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Proof, (i) For n sufficiently large and \z\ > 2, \z\ n > a(l + \z\) k and for 
n large, (1 + > e M//2 > a2 k if M is suitable, so for such M and n, 
\z\ n > a(l + \z\) k for 1 + ^ < |z| < 2. 
(ii) If (fT2~TTH) holds, 



\l-z\ k > (1- |^|) fc > (2Jfe)' 



logn 



n 



while log(l + x) < x implies 

|^| n = exp(nlog(l + (|^| — 1))) 

< exp(— n(l — 

< exp(— 2/clogn) = n _2fc 

so for n large, a\l — z\ k > \z\ n . 
(iii) If (fmTf holds, then 



|z| > 1 — |z — 1| > 1 



2 n 



so for n large, 



\z\ n > exp^- klogn 



n 4 



> 



k logn 
2 71 



> |1 - z| fe 

SO f n (z) ^ 0. 

With this, we are able to control ratios of lengths of nearby zeros. 
Proposition 12.4. (i) If z,w are two zeros of f n (z) and 



□ 



arg 



< 



C logn 



n 



then, for n large, 





z 


- 1 








w 





< 



Dc 



(ii) If z,w are two zeros of f n (z) and 



n 



(12.12) 



(12.13) 
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then 



w n log n 

Remark. In both cases, Dj is a function of Cj, K, and k. 



(12.15) 



Proof. Since z and w are both zeros, 




Thus 




z — w 



) 



k/n 



W — 1 



2n\z — w 



) 



fe/n 



logn 



If (I12.12|) holds, |±| < (l + ^) k/n < 1 + ^ for n large. Interchanging z 
and to yields ()12.13j) . The argument from ()12.14|) to ()12. 1 5|) is identical. 



As the final step in studying zeros of ()12.9j) . we analyze arguments 
of nearby zeros. 

Proposition 12.5. Let zq be a zero of f n (z). Fix C*2. Then 
(i) If w is also a zero and \w — zq\ < Cijn, then for some i G 



with the size of the error controlled by a C2, K, and k. 

(ii) For each L and n large, there exists exactly one zero obeying 
(IrXTKJ) for each t = 0, ±1, ±2, . . . , ±L. 

(iii) For any ipo G [0, 2tt) and 5, there is N so for n > N, there is a 
zero of f n with &rgz G (ip - ^ + ^)- 

Remarks. 1. These propositions imply that the two nearest zeros to 
z are z e ±2n ^ n + 0(1 /n logn). 

2. If k is odd, the argument of (z — l) k changes by irk as z moves 
through 1 along the circle. Thus there are 0(1) shifts as zeros swing 
around the forbidden circle \z — 1 1 ~ - log n. Since there are log n zeros 
near that circle, the phases really do slip by 0(l/nlogn). This is also 
why we do not try to specify exact phases, only relative phases. 



□ 




(12.16) 
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Proof. Since Zq = K(z — l) k , we have 



If \z-z \ < C 2 /n, then since \z -l\ > (by PropositionEZHiii)) 



(z - l) fe 

1 log n 



12.17) 



(*-l) 
% - 1] 



< 



D\z — zq\ 
\z q - II 



< 



D2 
logn 



12.18) 



of 



Fix 7] and any zq with \zq — 1| > -K-^^, we want to look at solutions 



— I = e 



17) 



[z-lf 



(«,-!)' (12 ' 19> 
with |z — z | < Giju. If /(^o) — and 77 = 0, we have solutions of 
(112. 19|) are exactly zeros of /. 
By (H2IBD, dUIi implies 

n(arg(z) - arg(z )) = V + O ( 



logn 



whose solutions are precisely 



z 

are | — 

z 



2n£ 



n 



+ v + o 



logn 



12.20) 



which is (|12.16|) when 77 = 0. If we prove that for n large, there 
is exactly one solution of (|12.2U|) for £ = 0, ±1, ±2, . . . , ±L, we have 
proven (ii). We also have (iii). For given if) , let 



h{r) 



\K\ |re 



iipo 



12.21) 



If n > k, h(0) < and h(oo) > 0, so there is at least one r solving 
h(r) = 0. Let zq = re 1 ^ and define 77 by 

\k 



Ke- 



vin 



o — ^vo 1 — Zq) 

Solutions of /n(^) = are then precisely solutions of ()12.19J) . and we 
have the existence statement in (iii) if we prove existence and unique- 
ness of solutions of (|12.19|) . 

Fix M. Consider the following contour with four parts: 



Ci 

c 3 



arg 



r] + 



7T\ 1 



2 n 



N 1 



n J 



7T 


Y-. 


~ 2 


) n 




0- 




1 


-i) 


- < 




n 



< arg 
M 



n 



< \z\ < \zq\[ 1 + 



7r\ 1 



< arg 



< [V + 



2 J n 
M\ 
n J 
-\ M 

n 



FINE STRUCTURE OF THE ZEROS OF OP, I 



47 



Ca 



z 

arg( — 



f]--\-\ \zo\ 1 < M < \zq\ 1 + — 



2 7 n' 



n / 



n 



(7r/2 can be replaced by any angle in (0, 7r)). For n large, g(z) = 
(z/ Zo) n e~ lv follows arbitrarily close to 



q[Ci] 

q[C 2 ] 
q[C4 



w 



w 



w 



w 



\w\ 



—M 



\W\ 



—M 



arerlw) G 



< < e ; arg(w) = — 



7T 7T 

2 ' 2 



7T 



-M. 



arg(w) G 



7T 7T 

2 ' 2 



< \w\ < e M ; arg(w) = — - 



7T 



which surrounds w — 1 once. 



By if W 



- tr/ 



(z/z ) n - - l)*/(«b - 1)", then g[C] 



surrounds w = once. It follows that (jl2.19j) has one solution inside 
C . This proves existence and uniqueness within C. By part (i), there 
are no other solutions with \z — zq\ < C/n. □ 

These ideas immediately imply 

Theorem 12.6. Let {«j}°^ be a sequence of Verblunsky coefficients 
obeying BLS asymptotics (jl.l3|) . Let bz be a singular point so that 

D(l/z) has a zero of order k at bz Q . Then there is 5 > with 
5 < bA^ 1 and N large so that for n > N , all zeros of <p n (z) in 



S 



A 2 '< 



< A, 



( z 
arg — 



< 5 



obey 



D 

1 < 

n 



<l + 2k 



logiV 



n 



12.22) 



12.23) 



for some D. Moreover, for each z\ G S and n > N, there is a zero, z, 
in S with 

2tt 







arg 


(f) 







< 



n 



If zg is a zero in S , then the two nearest zeros to zi obey 



arg 



n 



1 + 



n log n 



n \ogn 



12.24) 

12.25) 
12.26) 
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k logn 

bz -ze > --2- 12.27 
2 n 

Remark. 2k in ()12.23j) can be replaced by any number strictly bigger 
than k (if we take Nq large enough). Similarly in ()12.24j) . 2tt can be any 
number strictly bigger than ir and k/2 in ()12.27j) can be any number 
strictly less than k. 

Proof. This follows by combining the analysis of /„ above with the 
ideas used to prove Theorem lll.il picking = (b/z) n — K(z — Zob) k , 
hf = {b/z) n - g{z)-\ and hf = {z- b)D{z)<p n {z)/Cz n . □ 

By compactness of 6[<9B] and Theorems Ill.H fl2.H and 112. (i] we get 
the following precise form of Theorem 14.31 

Theorem 12.7. Let {aj}°^ be a sequence of Verblunsky coefficients 
obeying BLS asymptotics ()1.13j) . The total multiplicity J of Nevai- 
Totik zeros is finite. There exists K, D > 0, so that for all n large, 
the n — J zeros not near the Nevai-Totik points can be labelled z^ = 

|*< n) |e*i n) , j = 1, ... ,n — J, with = 0< n) < 9^ <■■■< 9^1 J+l = 2tt 
so that 

(1) 

D r \zf\ \zf ] \ r logn 

1 < inf *-L-A < sup < 1 + K -2_ 

n j=i,...,n-j b j=i,..., n -j b n 



(2) 



sup n 

j=0,...,n-J 



n(n) _ R (n) _ 2VT 



log n 



(3) Uniformly in j in 0, ... ,n — J, 

I J") I 

^ = 1 + 01 , 

\logn, 

where \zq\ and \z^_ J+1 \ are symbols for b. Moreover, for L fixed, 
uniformly in £ = 1, . . . , L, n — J, n — J — 1, . . . , n — J — L + 1, 

'be 2 ™ e 'l n £=1,...,L 

be -2ni{n-J-£+l) £ = n _J^ n _J_l^ ^ n _J_ L + l 

13. Comments 

One question the reader might have is whether singular points other 
than z = b ever occur and whether there might be a bound on k. In 
fact, there are no restrictions for 



(re) 
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Proposition 13.1. If f(z) is nonvanishing and analytic in a neigh- 
borhood of 3 and 

l/(e ie )| 2 ^ = l (13.1) 



2tt 

then there is a measure d\x in the Szego class with D(z; dfi) = f(z). 

Proof Just take dfi = |/(e ie )| 2 f . □ 

Example 13.2. Pick disjoint points zi,...,Z£ with axg(^) ^ and 
\zj\ = b^ 1 and positive integers k\, . . . , kf. Let 



IZ-Zj, 



(z-b- 1 ) 



n< 

■3=1 

where c is chosen so that (j!3.1j) holds. Then D~ x has a single pole 
at b^ 1 and so, by Theorem II .'2\ aj(dfi) obeys the BLS condition. By 
Proposition 113. H 



and so has zeros at Zj of order kj. Thus we have singular points at 1/zj 
of order kj. 

Let me emphasize that this procedure also lets one move Nevai- 
Totik zeros without changing the leading asymptotics of the Verblunsky 
coefficients or the error estimate. □ 

Secondly, we want to prove that in a suitable generic sense, the only 
singular point is z = b. Fix b and A in (0, 1). Let V^a be the space of 
sequences otj in X D so that for some C ^ 0, 

|C| + K a J ~ C^) A "^ _1 | = INI < °° (13.2) 
Obviously, any a G H,a obeys the BLS condition. 

Theorem 13.3. {a G Vb.A | The only single point is z = b} is a dense 
open set ofVb,A- 

Proof. The proof of Theorem 7.2.1 of [31] shows that the finiteness 
condition of (|13.2j) is equivalent to D(z)^ 1 — C(z — b^ 1 )^ 1 lying in the 
Wiener class of the disk {z | \z\ < (A6) -1 } and that || ■ || convergence 
is equivalent to Wiener convergence of (z — b~ 1 )D(z)~ 1 . 

That the set of no singular points other than z = b is open follows 
from the fact that the just mentioned Wiener convergence implies uni- 
form convergence, and so D{z)~ 1 is nonvanishing on {z | \z\ = b^ 1 } is 
an open set. 
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As noted in Example \13.2\ it is easy to move zeros by multiplying 
D(z)^ 1 by jz^r- This shows that any D(z)^ 1 in the Wiener space is a 
limit of such D's nonvanishing on {z | \z\ = b^ 1 } and shows that the 
set of nonsingular a is dense. □ 

It is a worthwhile and straightforward exercise to compute the change 
of arg(g) along {z | \z\ = b} and so verify that the number of zeros on 
the critical circle is exactly n minus the total order of the Nevai-Totik 
zeros. 
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